Quadratic optimal functional quantization of stochastic processes and numerical applications

In this paper, we present an overview of the recent developments of functional quantization of stochastic processes, with an emphasis on the quadratic case. Functional quantization is a way to approximate a process, viewed as a Hilbert-valued random variable, using a nearest neighbour projection on a finite codebook. A special emphasis is made on the computational aspects and the numerical applications, in particular the pricing of some path-dependent European options.Comment: 41 page

Bright betatron x-ray radiation from a laser-driven-clustering gas target

Hard X-ray sources from femtosecond (fs) laser-produced plasmas, including the betatron X-rays from laser wakefield-accelerated electrons, have compact sizes, fs pulse duration and fs pump-probe capability, making it promising for wide use in material and biological sciences. Currently the main problem with such betatron X-ray sources is the limited average flux even with ultra-intense laser pulses. Here, we report ultra-bright betatron X-rays can be generated using a clustering gas jet target irradiated with a small size laser, where a ten-fold enhancement of the X-ray yield is achieved compared to the results obtained using a gas target. We suggest the increased X-ray photon is due to the existence of clusters in the gas, which results in increased total electron charge trapped for acceleration and larger wiggling amplitudes during the acceleration. This observation opens a route to produce high betatron average flux using small but high repetition rate laser facilities for applications

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform

The Burrows-Wheeler-Transform (BWT), a reversible string transformation, is one of the fundamental components of many current data structures in string processing. It is central in data compression, as well as in efficient query algorithms for sequence data, such as webpages, genomic and other biological sequences, or indeed any textual data. The BWT lends itself well to compression because its number of equal-letter-runs (usually referred to as $r$) is often considerably lower than that of the original string; in particular, it is well suited for strings with many repeated factors. In fact, much attention has been paid to the $r$ parameter as measure of repetitiveness, especially to evaluate the performance in terms of both space and time of compressed indexing data structures. In this paper, we investigate $\rho(v)$, the ratio of $r$ and of the number of runs of the BWT of the reverse of $v$. Kempa and Kociumaka [FOCS 2020] gave the first non-trivial upper bound as $\rho(v) = O(\log^2(n))$, for any string $v$ of length $n$. However, nothing is known about the tightness of this upper bound. We present infinite families of binary strings for which $\rho(v) = \Theta(\log n)$ holds, thus giving the first non-trivial lower bound on $\rho(n)$, the maximum over all strings of length $n$. Our results suggest that $r$ is not an ideal measure of the repetitiveness of the string, since the number of repeated factors is invariant between the string and its reverse. We believe that there is a more intricate relationship between the number of runs of the BWT and the string's combinatorial properties.Comment: 14 pages, 2 figue

Rpair: Rescaling RePair with Rsync

Data compression is a powerful tool for managing massive but repetitive datasets, especially schemes such as grammar-based compression that support computation over the data without decompressing it. In the best case such a scheme takes a dataset so big that it must be stored on disk and shrinks it enough that it can be stored and processed in internal memory. Even then, however, the scheme is essentially useless unless it can be built on the original dataset reasonably quickly while keeping the dataset on disk. In this paper we show how we can preprocess such datasets with context-triggered piecewise hashing such that afterwards we can apply RePair and other grammar-based compressors more easily. We first give our algorithm, then show how a variant of it can be used to approximate the LZ77 parse, then leverage that to prove theoretical bounds on compression, and finally give experimental evidence that our approach is competitive in practice

Towards a Definitive Measure of Repetitiveness

Unlike in statistical compression, where Shannon’s entropy is a definitive lower bound, no such clear measure exists for the compressibility of repetitive sequences. Since statistical entropy does not capture repetitiveness, ad-hoc measures like the size z of the Lempel–Ziv parse are frequently used to estimate repetitiveness. Recently, a more principled measure, the size γ of the smallest string attractor, was introduced. The measure γ lower bounds all the previous relevant ones (including z), yet length-n strings can be represented and efficiently indexed within space O(γlognγ), which also upper bounds most measures (including z). While γ is certainly a better measure of repetitiveness than z, it is NP-complete to compute, and no o(γlog n) -space representation of strings is known. In this paper, we study a smaller measure, δ≤ γ, which can be computed in linear time. We show that δ better captures the compressibility of repetitive strings. For every length n and every value δ≥ 2, we construct a string such that γ=Ω(δlognδ). Still, we show a representation of any string S in O(δlognδ) space that supports direct access to any character S[i] in time O(lognδ) and finds the occ occurrences of any pattern P[1.m] in time O(mlog n+ occlogεn) for any constant ε> 0. Further, we prove that no o(δlog n) -space representation exists: for every length n and every value 2 ≤ δ≤ n1-ε, we exhibit a string family whose elements can only be encoded in Ω(δlognδ) space. We complete our characterization of δ by showing that, although γ, z, and other repetitiveness measures are always O(δlognδ), for strings of any length n, the smallest context-free grammar can be of size Ω(δlog2n/ log log n). No such separation is known for γ

Time-resolved measurements of fast electron recirculation for relativistically intense femtosecond scale laser-plasma interactions

A key issue in realising the development of a number of applications of high-intensity lasers is the dynamics of the fast electrons produced and how to diagnose them. We report on measurements of fast electron transport in aluminium targets in the ultra-intense, short-pulse (<50 fs) regime using a high resolution temporally and spatially resolved optical probe. The measurements show a rapidly (≈0.5c) expanding region of Ohmic heating at the rear of the target, driven by lateral transport of the fast electron population inside the target. Simulations demonstrate that a broad angular distribution of fast electrons on the order of 60° is required, in conjunction with extensive recirculation of the electron population, in order to drive such lateral transport. These results provide fundamental new insight into fast electron dynamics driven by ultra-short laser pulses, which is an important regime for the development of laser-based radiation and particle sources

Perceived barriers and enablers of physical activity in postpartum women: A qualitative approach

© 2016 Saligheh et al.Background: Postpartum women's recovery from birth can be assisted through increased physical activity (PA). However, women face substantial barriers to participating in exercise and require support to enable them to benefit from increased PA. Methods: This study sought to explore women's beliefs about and experiences of PA and exercise during the 6 weeks to 12 months postpartum period. A cohort of 14 postpartum women from a survey study of the barriers and enablers to exercise participation agreed to take part in interview sessions to provide an in-depth understanding of the women's perceptions of the postpartum period and their physical activity during this time. Results: Findings are presented with reference to the social ecological framework and indicate postpartum women face substantial personal and environmental barriers to PA and exercise participation: fatigue, a lack of motivation and confidence, substantial time constraints, lack of access to affordable and appropriate activities and poor access to public transport. In contrast, enablers such as possessing greater social support, in particular partner support, improved PA and exercise participation. Conclusions: The findings encourage facilitation of exercise through mothers' groups, mothers' exercise clubs or postnatal classes suggesting behavioral and social change is needed. Interaction between individuals, community, organizations and policy makers is required. In addition, the provision of specifically tailored and appropriate exercise programs could potentially enable increased PA in postpartum women, thereby improving their health

Effects of Heavy Metals and Arbuscular Mycorrhiza on the Leaf Proteome of a Selected Poplar Clone: A Time Course Analysis

Arbuscular mycorrhizal (AM) fungi establish a mutualistic symbiosis with the roots of most plant species. While receiving photosynthates, they improve the mineral nutrition of the plant and can also increase its tolerance towards some pollutants, like heavy metals. Although the fungal symbionts exclusively colonize the plant roots, some plant responses can be systemic. Therefore, in this work a clone of Populus alba L., previously selected for its tolerance to copper and zinc, was used to investigate the effects of the symbiosis with the AM fungus Glomus intraradices on the leaf protein expression. Poplar leaf samples were collected from plants maintained in a glasshouse on polluted (copper and zinc contaminated) or unpolluted soil, after four, six and sixteen months of growth. For each harvest, about 450 proteins were reproducibly separated on 2DE maps. At the first harvest the most relevant effect on protein modulation was exerted by the AM fungi, at the second one by the metals, and at the last one by both treatments. This work demonstrates how importantly the time of sampling affects the proteome responses in perennial plants. In addition, it underlines the ability of a proteomic approach, targeted on protein identification, to depict changes in a specific pattern of protein expression, while being still far from elucidating the biological function of each protein

Cigarette smoking and risk of gestational diabetes: a systematic review of observational studies

<p>Abstract</p> <p>Background</p> <p>Gestational diabetes is a prevalent disease associated with adverse outcomes of pregnancy. Smoking as been associated with glucose intolerance during pregnancy in some but not all studies. Therefore, we aimed to systematically review all epidemiological evidence to examine the association between cigarette smoking during pregnancy and risk of developing gestational diabetes mellitus.</p> <p>Methods</p> <p>We conducted a systematic review of articles published up to 2007, using PubMed, Embase, LILACS e CINAHL to identify the articles. Because this review focuses on studies of smoking during pregnancy, we excluded studies evaluating smoking outside pregnancy. Two investigators independently abstracted information on participant's characteristics, assessment of exposure and outcome, and estimates for the association under study. We evaluated the studies for publication bias and performed heterogeneity analyses. We also assessed the effect of each study individually through sensitivity analysis.</p> <p>Results</p> <p>We found and critically reviewed 32 studies, of which 12 met the criteria for inclusion in the review. Most of the studies provided only unadjusted measurements. Combining the results of the individual studies, we obtained a crude odds ratio of 1.03 (99% CI 0.85–1.25). Only 4 studies presented adjusted measurements of association, and no association was found when these alone were analyzed (OR 0.95; 99% CI 0.85–1.07). Subgroup analysis could not be done due to small sample size.</p> <p>Conclusion</p> <p>The number of studies is small, with major heterogeneity in research design and findings. Taken together, current data do not support an association between cigarette smoking during pregnancy and the risk of gestational diabetes.</p

Additive QTLs on three chromosomes control flowering time in woodland strawberry (Fragaria vesca L.)

Flowering time is an important trait that affects survival, reproduction and yield in both wild and cultivated plants. Therefore, many studies have focused on the identification of flowering time quantitative trait locus (QTLs) in different crops, and molecular control of this trait has been extensively investigated in model species. Here we report the mapping of QTLs for flowering time and vegetative traits in a large woodland strawberry mapping population that was phenotyped both under field conditions and in a greenhouse after flower induction in the field. The greenhouse experiment revealed additive QTLs in three linkage groups (LG), two on both LG4 and LG7, and one on LG6 that explain about half of the flowering time variance in the population. Three of the QTLs were newly identified in this study, and one co-localized with the previously characterized FvTFL1 gene. An additional strong QTL corresponding to previously mapped PFRU was detected in both field and greenhouse experiments indicating that gene(s) in this locus can control the timing of flowering in different environments in addition to the duration of flowering and axillary bud differentiation to runners and branch crowns. Several putative flowering time genes were identified in these QTL regions that await functional validation. Our results indicate that a few major QTLs may control flowering time and axillary bud differentiation in strawberries. We suggest that the identification of causal genes in the diploid strawberry may enable fine tuning of flowering time and vegetative growth in the closely related octoploid cultivated strawberry.Peer reviewe